package leetCode;

import java.util.Stack;

/**
 * 7. 整数反转
 *
 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
 假设环境不允许存储 64 位整数（有符号或无符号）。

 示例 1：
 输入：x = 123
 输出：321

 示例 2：
 输入：x = -123
 输出：-321

 示例 3：
 输入：x = 120
 输出：21

 示例 4：
 输入：x = 0
 输出：0
 **/
public class ReverseInteger {

    public static void main(String[] args) {
        reverse2(1534236469);
    }

    // 16/21,翻转字符串后输出，try是为了防止int溢出
    public int reverse(int x) {
        StringBuilder stringBuilder = new StringBuilder(String.valueOf(x));
        int r;
        try {
            r = Integer.parseInt(stringBuilder.reverse().toString().replace("-",""));
        } catch (Exception e) {
            return 0;
        }
        if (x < 0) {
            r = -r;
        }
        return r;
    }

    //  100/97
    public static int reverse2(int x) {
        int res = 0;
        while (x != 0) {
            if (res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10) {
                return 0;
            }
            int d = x % 10;
            res = res * 10 + d;
            x /= 10;
        }
        return res;
    }
}
